def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        flag = False
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                flag = True
        if not flag:
            break
    return arr

# 手动输入列表
input_str = input("请输入一个列表，用空格分隔每个数字：")
input_list = list(map(int, input_str.split()))

print("排序前的列表：", input_list)
sorted_list = bubble_sort(input_list)
print("排序后的列表：", sorted_list)